package com.amk.test;

public class MaoPao {

	public static void main(String[] args) {
		
		/*
		 * 排序：比较的轮数，每轮参与比较的次数
		 * 9个数比较8轮  数组长度-1
		 * 第一轮比较8次
		 * 第二轮比较7次
		 * ...
		 * 每轮确定一个最大/最小数，下轮不再参与比较，减去比较轮数
		 */
		
		int[] items = {3,8,1,9,7,4,2,6,5};
		
		for(int i=0;i<items.length-1;i++) {
			for(int j=0;j<items.length-1-i;j++) {
				//两两相比较换位置
				if(items[j]<items[j+1]) {
					int temp = items[j];//将酱油瓶子的酱油倒入空瓶子
					items[j] = items[j+1];//将醋瓶子的醋倒入酱油瓶子
					items[j+1] = temp;//将空瓶子中的酱油倒入醋瓶子
				}
			}
		}
		
		for(int i=0;i<items.length;i++) {
			System.out.println(items[i]);
		}
		
	}
	
}
